Un ensemble dominant (ou dominating set en anglais) d`un graphe G = ( S, A ) est un sous-ensemble D de l`ensemble S des sommets tel que tout sommet qui n`appartient pas à D possède au moins une arête commune avec un sommet de D. Trouvé sur https://fr.wikipedia.org/wiki/Ensemble_dominant
Aucun résultat n’a été trouvé dans l’encyclopédie.
Un ensemble dominant (ou dominating set en anglais) d`un graphe G = ( S, A ) est un sous-ensemble D de l`ensemble S des sommets tel que tout sommet qui n`appartient pas à D possède au moins une arête commune avec un sommet de D.